PCT/US98/03811 

•^TENT COOPERATION TRE,! Y 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Assistant Commissioner for Patents 
United States Patent and Trademark 

III VI \J ty W 1 Q lv III Oil W* V 1 U \A W III w i rv 

Office 
Box PCT 

wasnmgton, u.L.zUzoi 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 
21 October 1999 (21.10.99) 




International application No. 
PCT/US98/03811 


Applicant's or agent's file reference 
F81 72-8059 


International filing date (day/month/year) 
20 March 1998 (20.03.98) 


Priority date (day/month/year) 


Applicant 

ATSUMI, Eiji et al 



1. The designated Office is hereby notified of its election made: 

| X | in the demand filed with the International Preliminary Examining Authority on: 

10 September 1999 (10.09.99) 



| | in a notice effecting later election filed with the International Bureau on: 



The election 



m 
□ 



was 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 




The International Bureau of WIPO 




34, chemin des Colombettes 


A. Karkachi 




1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22)338.83.38 




Form PCT/IB/331 (July 1992) 




2912604 



WO 99/49413 

PATENT COOPERATION TREATY "CT/US98/038-, 



From the INTERNATIONAL BUREAU 



PCT 

NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1(c), first sentence) 


To: 

GOLDHUSH, Douglas, H. 
Nikaido, Marmelstein, Murray and 
Oram LLP 
Suite 330 

Metropolitan Square - "G" Street 
Lobby 

655 15th Street, N.W. 
Washington, DC 20005-5701 
ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 

30 September 1999 (30.09.99) 


Applicant's or agent's file reference 
F81 72-8059 


IMPORTANT NOTICE 


International application No. International filing date (day/month/year) Priority date (day/month/year) 

PCT/US98/03811 20 March 1998 (20.03.98) 


Applicant 

MITSUBISHI ELECTRIC CORP. et al 





1. Notice is hereby given that the International Bureau has communicated, as provided in Article 20, the international application 
to the following designated Offices on the date indicated above as the date of mailing of this Notice: 

AU,CN,EP,IL,JP,KP,KR,US 



In accordance with Rule 47.1 (c), third sentence, those Offices will accept the present Notice as conclusive evidence that 
the communication of the international application has duly taken place on the date of mailing indicated above and no copy 
of the international application is required to be furnished by the applicant to the designated Office(s). 

2. The following designated Offices have waived the requirement for such a communication at this time: 

AUAM^P^AZ^BA^B^CBR^Y^A^^CU^Z^E^K^A^E^S^^GB^GE^H^M^W^U^D, 

IS^E^CKZ^CLK^R^S^T^U^LV^D^CMK^MN^MW^X^CNZ^A^PL^^RO^U^SD^E^G, 

SI,SK,SL,TJ,TM r TR,TT,UA,UG,UZ,VN,YU,ZW 

The communication will be made to those Offices only upon their request. Furthermore, those Offices do not require the 

applicant to furnish a copy of the international application (Rule 49.1 (a-bis)). 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
30 September 1999 (30.09.99) under No. WO 99/49413 



REMINDER REGARDING CHAPTER II (Article 31{2)(a) and Rule 54.2) 

If the applicant wishes to postpone entry into the national phase until 30 months (or later in some Offices) from the priority 
date, a demand for international preliminary examination must be filed with the competent International Preliminary 
Examining Authority before the expiration of 19 months from the priority date. 

It is the applicant's sole responsibility to monitor the 1 9-month time limit. 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
right to file a demand for international preliminary examination. 



REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 

If the applicant wishes to proceed with the international application in the national phase, he must, within 20 months 
or 30 months, or later in some Offices, perform the acts referred to therein before each designated or elected Office. 

..For further important information on the time limits and acts to be performed for entering the national phase, see the 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 



The International Bureau of WIPO 


Authorized officer 




34. chemin des Colombettes 


J. Zahra 




1211 Geneva 20, Switzerland 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 




Form PCT/IB/308 (July 1996) 




2859376 



PCT/US98/03811 



Extent cooperation tre ^ty 

From the INTERNATIONAL BUREAU 



PCT 



INFORMATION CONCERNING ELECTED 
OFFICES NOTIFIED OF THEIR ELECTION 

(PCT Rule 61.3) 



Date of mailing (day/month/year) 
21 October 1999 (21.10.99) 



To: 



GOLDHUSH, Douglas, H. 
Nikaido, Marmelstein, Murray and 
Oram LLP 
Suite 330 

Metropolitan Square - "G" Street 
Lobby 

655 15th Street, N.W. 
Washington, DC 20005-5701 
ETATS-UNIS D'AMERIQUE 



Applicant's or agent* s file reference 
F81 72-8059 


IMPORTANT INFORMATION 


International application No. 
PCT/US98/03811 


International filing date (day/month/year) 
20 March 1998 {20.03.98) 


Priority date (day/month/year) 


Applicant 

MITSUBISHI ELECTRIC CORP. etal 



1. The applicant is hereby informed that the International Bureau has, according to Article 31(7), notified each of the following 
unices of its election: 57 

AP :GH,GM,KE,LS,MW,SD,SZ,UG,ZW 

EP :AT,BE,CH / DE / DK,ES,FI / FR,GB / GR,IE,IT r LU,MC,NL.PT / SE 

National rAU^CBR^A^N^^DEJUJ^K^KR^N^O^Z^L^CRU^E^K^US 

2. The following pffices have waived the requirement for the notification of their election; the notification will be sent to them 
by the International Bureau only upon their request: 

EA :AM,AZ,BY,KG,KZ / MD,RU,TJ,TM 

OA :BF,BJ,CF,CG,CI,CM,GA,GN,ML,MR,NE # SN,TD,TG 

National rAL^M^T^BA^BB^BY^H^U^DK^E^ES^UGB^^GH^GM^W^UJDJS, 

KE^CKZ^CLK^R^SXT^aL^MaMCM^MW^X^T^aSCSI^L^TM^RTT, 

UA,UG,UZ,VN,YU,ZW 

3. The applicant is reminded that he must enter the "national phase 1 ' before the expiration of 30 months from the priority date 
before each of thr Offices listed above. This must be done by paying the national fee(s) and furnishirg r if prescribed, a 
translation of the international application (Article 39(1)(a)), as well as, where applicable, by furnishing a translation of any 
annexes of the ;.*\ernational preliminary examination report (Article 36(3)(b) and Rule 74.1). 

Some offices have fixed time limits expiring later than the above-mentioned time limit. For detailed information about the 
a ?Rl ,c ?Si? time limits and the acts to be performed upon entry into the national phase before a particular Office, see Volume II 
of the PCT Applicant s Guide. 

The entry into the European regional phase is postponed until 31 months from the priority date for all States designated for 
the purposes of obtaining a European patent. 



The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 



Facsimile No. (41-22) 740.14.35 



Authorized officer: 

A. Karkachi 



Telephone No. (41-22) 338.83.38 / 




Form PCT/IB/332 (September 1997) 



2912603 




PCT/US98/03811 



PATENT COOPERATION TREATY 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF THE RECORDING 
OF A CHANGE 

(PCT Rule 92bis.1 and 
Administrative Instructions, Section 422) 


To: 

GOLDHUSH, Douglas, H. 
Nikaido, Marmelstein, Murray and 
Oram LLP 
Suite 330 

Metropolitan Square - "G" Street 
Lobby 

655 15th Street, N.W. 
Washington, DC 20005-5701 
ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 

15 September 1999 (15.09.99) 


Applicant's or agenf s file reference 
F8 172-8059 


IMPORTANT NOTIFICATION 


International application No. 
PCT/US98/03811 


International filing date (day/month/year) 
20 March 1998 (20.03.98) 



1. The following indications appeared on record concerning: 

X the applicant | | the inventor | | the agent | | the common representative 


Name and Address 

MITSUBISHI ELECTRIC CORP. 
5-1-1, Of una Kamakura 
Kanagawa 247 
Japan 


State of Nationality 
JP 


State of Residence 
JP 


Telephone No. 


Facsimile No. 


Teleprinter No. 


2. The International Bureau hereby notifies the applicant that the following change has been recorded concerning: 
| [ the person | | the name | X| the address | | the nationality | | the residence 


Name and Address 

MITSUBISHI ELECTRIC CORP. 
2-3, Marunouchi 2-chome 
Chiyoda-ku, Tokyo 100-8310 
Japan 


State of Nationality 
JP 


State of Residence 
JP 


Telephone No. 


Facsimile No. 


Teleprinter No. 


3. Further observations, if necessary: 




4. A copy of this notification has been sent to: 
| X| the receiving Office | | the designated Offices concerned 
1 | the International Searching Authority | | the elected Offices concerned 
| | the International Preliminary Examining Authority | | other: 



The International Bureau of WIPO 


Authorized officer ^ 








34, chemin des Colombettes 


Jocelyne Rey-Millet 




1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41 -22) 338.83.38 v 


Form PCT/IB/306 (March 1994) 




002843817 



PATENT COOPERATION TREATY 



PCT/US 98/038 11 



From the INTERNATIONAL BUREAU 



PGT 

NOTIFICATION OF THE RECORDING 
OF A CHANGE 

(PCTRule 92bis.1 and 
Administrative Instructions, Section 422) 


To: 

GOLDHUSH, Douglas, H. 
Nikaido, Marmelstein, Murray and 
Oram LLP 
Suite 330 

Metropolitan Square - "G" Street 
Lobby 

655 15th Street, N.W. 
Washington, DC 20005-5701 
ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 

15 September 1999 (15.09.99) 


Applicant's or agent's file reference 
F81 72-8059 


IMPORTANT NOTIFICATION 


International application No. 

PCT/US98/03811 


International filing date (day /mo nth/year) 
20 March 1998 (20.03.98) 



the applicant 



1. The following indications appeared on record concerning: 

the inventor | | the agent 



□ 



the common representative 



Name and Address 

ATSUMI, Eiji 
9317 Sudbury Road 
Silver Spring, MD 20901 
United States of America 


State of Nationality 
JP 


State of Residence 

us 


Telephone No. 


Facsimile No. 


Teleprinter No. 


2. The International Bureau hereby notifies the applicant that the following 
| | the person | | the name | X| the address [ 


change has been recorded concerning: 

| the nationality X the residence 


Name and Address 
ATSUMI, Eiji 

c/o Mitsubishi Electric Corp. 
Information Technology R&D Center 
5-1-1 Ofuna Kamakura-shi, 247-8501 
Japan 


State of Nationality 
JP 


State of Residence 
JP 


Telephone No. 


Facsimile No. 


Teleprinter No. 



3. Further observations, if necessary: 



4. A copy of this notification has been sent to: 






| X| the receiving Office 


| | the designated Offices concerned 




| | the International Searching Authority 


| | the elected Offices concerned 




| | the International Preliminary Examining Authority 


| | other: 






The International Bureau of W1PO 


Authorized officer 




34, chemin des Colombettes 
121 1 Geneva 20, Switzerland 


Jocelyne Rey-Millet ^ 




Facsimile No.: (41-22)740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/306 (March 1994) 002843818 



PCT 



REQUEST 



The undersigned requests that the present 

international application be processed 
according to the Patent Cooperation Treaty. 



For receiving Office use only 



PCT/US 98/03811 

International Application No. 



2 OMAR 1998 Czo.03.tg) 

International Filing Date 



PCT INTERNATIONAL APPLICATION ROWS 

Name of receiving Office and "PCT International Application" 



Applicant's or agent's file reference 



Box No. I TITLE OF INVENTION 
LOSSY/LOSSLESS REGION-OF-INTEREST IMAGE CODII 


MG 


Box No. II APPLICANT 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (i.e. country) of residence if no State of residence is indicated below.) 

University of Maryland 
Office of Technology Liaison 
4312 Knox Road 
College Park, MD 20742 
US 


| | This person is also inventor. 


Telephone No. 
301-405-4209 


Facsimile No. 
301-314-9871 


Teleprinter No. 


State (i.e. country) of nationality: 
US 


State (i.e. country) of residence: 
US 


This person is applicant I I all designated R7| all designated States except I | the United States I — I the States indicated in 
for the purposes of: I — I States l£*J the United States of America I I of America only I I the Supplemental Box 


Box No. m FURTHER APPLICANTS) AND/OR (FURTHER) INVENTOR(S) 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicants State (i.e. country) of residence if no State of residence is indicated below.) 

Mitsubishi Electric Corp. 
5-1-1 Ofuna Kamakura 
Kanagawa 247, Japan 


This person is: 

IXI applicant only 

I | applicant and inventor 

I I inventor only (Jf this check-box 
is marked, do not fill in below.) 


State (i.e. country) of nationality: 
JP 


State (i.e. country) of residence: 
JP 


This person is applicant I I all designated K7I all designated States except Y~ I the United States I — I the States indicated in 
for the purposes of: I — I States l£^J the United States of America I I of America only I I the Supplemental Box 


Xl Further applicants and/or (further) inventors are indicated on a continuation sheet 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


The person identified below is hereby/has been appointed to act oh behalf |w| i — i 

of the applicant(s) before the competent International Authorities as: I2£] a g ent | | common representative 


Name and address: (Family . name followed by given name; for a legal entity, full official 
designation. The address must include postal code and name of country.) 

GOLDHUSH, Douglas H. 
Nikaido, Marmelstein, Murray and Oram LLP 
655 15th Street N.W. Suite 330 
Metropolitan Squre - "G" Street Lobby 
Washington, DC 20005-5701 

*us 


Telephone No. 
202-638-5000 


Facsimile No. . 
202-638-4810 


Teleprinter No. 


| I Mark this check-box where no agent or common representative is/has been appointed and the space above is used instead to 
I— I indicate a special address to which correspondence should be sent 



Form PCT/RO/101 (first sheet) (January 1997; reprint January 1998) 



LegaiStar 1996, Form PCTREQ 



See Notes to the request form 




Sheet No. . . .? 



Continuation of Box No. m FURTHER APPLICANTS AND/OR (FURTHER) INVENTORS 


If none of the following sub-boxes is used, this sheet is not to be included in the request 


Name and address: (Family mane followed by given name; for a legal entity, full official designation. 
*«o uuw'cm '"w *«ti«tHf f/usiui coae ana name oj country, i ne country of the address indicated in thii 
Box is the applicants State (Le. country) of residence if no State of residence is indicated below.) 

ATSUMI, Eiji 

9317 Sudbury Road 

Silver Spring, MD 20901 

US 


r This person is: 

1 1 applicant only 

1X1 applicant and inventor 

1 1 inventor onlv (If this check-box 
is marked, do not fill in below.) 


State (i.e. country) of nationality: 
JP 


State (i.e. country) of residence: 
US 


1 his person is applicant I 1 all designated | | all desimated States except K7\ the United States 1 — 1 the States indicated in 
for the purposes of: l_l States l_l the United States of America Kl of America olSy LJ {he Su^pfeVSS IBox 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (Le, country) of residence if no State of residence is indicated below ) 

FARVARDIN, Nariman 

10312 Nolan Drive 

Rockville, MD 20850 

US 


This person is: 

I 1 applicant only 

1X1 applicant and inventor 

1 1 inventor onlv (If this check-box 
is marked, do not fill in below.) 


State (Le. country) of nationality: 
US 


State (Le. country) of residence: 
US 


pis person is applicant I I all designated I I all designated States except R>| the United States I — I the States indicated in 
for the purposes of: l_l States l_J the United States of America Kl of America only l_| KsSS^SSSSFbS 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (Le. country) of residence if no State of residence is indicated below.) 


This person is: 

I | applicant only 

I 1 applicant and inventor 

1 1 inventor onlv (If this check-box 
is marked, do not fill in below.) 


btate (i.e. country) of nationality: 


State (Le. country) of residence: 


This person is applicant [ I all designated I | all designated States except I — I the United States I — I the States indicated in 
for the purposes of: I — I States l_J the United States of America l_l of America only |_] ihl SupplenS TBox 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (Le. country) of residence if no State of residence is indicated below.) 


This person is: 

I | applicant only 

1 | applicant and inventor 

I | inventor onlv (If this check-box 
is marked, do not fill in below.) 


State (Le. country) of nationality: 


State (Le. country) of residence: 


B i tflc5SS«S^f Cailt □ St a fe e s SiSnated n fi^AW^^n^ 1 PI tbe United States rn the States indicated in 
tor tne purposes ot. I — 1 Mates 1 — 1 the United States of America 1 — | of America only 1 1 the Supplemental Box 


Q Further applicants and/or (further) inventors are indicated on another continuation sheet. 



PCT/RO/10I (continuation sheet) (January 1997; reprint January 1998) "-^star 199s. Fom, pctreq See Notes to the request fo 



Sheet No. ...3. 



.CT/Ua 98703811 



Box No.V DESIGNATION OF STATES 



The following designations are hereby made under Rule 4.9(a) (mark the applicable check-boxes; at least one must be marked): 
Regional Patent 

Kl AP ARIPO Patent: GH Ghana, GM Gambia, KE Kenya, LS Lesotho, MW Malawi, SD Sudan, SZ Swaziland 
UG Uganda, ZW Zimbabwe, and any other State which is a Contracting State of the Harare Protocol and of the PCT ' 

K| EA Eurasian Patent: AM Armenia, AZ Azerbaijan, BY Belarus, KG Kyrgyzstan, KZ Kazakhstan, MD Republic of 
Moldova, RU Russian Federation, TJ Tajikistan, TM Turkmenistan, and any other State which is a Contracting State of 
the Eurasian Patent Convention and of the PCT 

H EP European Patent: AT Austria, BE Belgium, CH and LI Switzerland and Liechtenstein, DE Germany, DK Denmark ES 
Spain, FI Finland, FR France, GB United Kingdom, GR Greece, IE Ireland, IT Italy, LU Luxembourg MC 
Monaco, NL Netherlands, PT Portugal, SE Sweden, and any other State which is a Contracting State of the Euronean 
Patent Convention and of the PCT K 

g| OA OAPI Patent: BF Burkina Faso, BJ Benin, CF Central African Republic, CG Congo, CI Cote d'lvoire, CM Cameroon 
GA Gabon, GN Guinea, ML Mali, MR Mauritania, NE Niger, SN Senegal, TD Chad, TG Togo, and any other State 
which is a member State of OAPI and a Contracting State of the PCT (if other land of protection or treatment desired 
specify on dotted line) ; 

National Patent (if other land of protection or treatment desired, specify on dotted line): 



SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SJ 
SI 
SI 
SI 
SI 

Si 

S) 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
»H 

SI 

si 

SI 
SI 
SI 
SI 



AL Albania 

AM Armenia 

AT Austria 

AU Australia 

AZ Azerbaijan 

BA Bosnia and Herzegovina 

BB Barbados 

BG Bulgaria 

BR Brazil 

BY Belarus 

CA Canada 

CH and LI Switzerland and Liechtenstein 

CN China 

CU Cuba 

CZ Czech Republic 

DE Germany 

DK Denmark 

EE Estonia 

ES Spain 

FI Finland 

GB United Kingdom 

GE Georgia 

GH Ghana 

GM Gambia 

GW Guinea-Bissau 

HU Hungary 

H> Indonesia 

IL Israel 

IS Iceland 

JP Japan 

KE Kenya 

KG Kyrgyzstan 

KP Democratic Peopled Republic of Korea 



si 
si 

S) 
SI 
SI 
SI 

SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 
SI 

SI 
SI 
SI 
SI 



LT Lithuania 
LU Luxembourg 
LV Latvia 

MD Republic of Moldova 

MG Madagascar 

MK The former Yugoslav Republic of Macedonia 



MN Mongolia 

MW Malawi 

MX Mexico 

NO Norway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 
Sweden 
Singapore 

Slovenia 

Slovakia 

Sierra Leone 

Tajikistan 

Turkmenistan 

Turkey 

Trinidad and Tobago 

Ukraine 

Uganda 

United States of America 



NZ 

PL 

PT 

RO 

RU 

SD 

SE 

SG 

SI 

SK 

SL 

TJ 

TM 

TR 

TT 

UA 

UG 

US 



UZ 
VN 
YU 
ZW 



Uzbekistan 
Viet Nam 
Yugoslavia 
Zimbabwe 



KR 

KZ 
LC 
LK 
LR 
LS 



Republic of Korea 

Kazakhstan 

Saint Lucia 
Sri Lanka 
Liberia 

Lesotho 



Check-boxes reserved for designating States (for the purposes of 
a national patent) which have become party to die PCT after 
issuance of this sheet: 



CY .Cypress^.* 



In addition to the designations made above, the applicant also makes under Rule 4.9(b) all designations which would be permitted 

under the PCT except the designation(s) of i ae 

applicant declares that those additional designations are subject to confirmation and mat any designation which is not confirmed 
before the expiration of 15 months from the priority date is to be regarded as withdrawn by the applicant at the expiration of that time 
limit. (Confirmation of a designation consists of the filing of a notice specifying that designation and the payment of the designation and 
confirmation fees. Confirmation must reach the receiving Office within the 15-month time limit.) 



Form PCT/RO/101 (second sheet) (January 1998) 



LegalStar 1938. Form PCTREQ 



See Notes to the request form 



Sheet No. . . . 



WUS 98/03811 



Box No. VI PRIORITY CLAIM 



The priority of the following earlier application^) is hereby claimed: 



Further priority claims are indicated in the Supplemental Box | | 



Country 
(in which, or for which, the 
application was filed) 



Filing Date 
(day/month/year) 



Application No. 



Office of filing 
(only for regional or 
international application) 



item(l) 



( 



) 



item (2) 



item (3) 



. < ) t 

Mark the following check-box if the certified copy of the earlier application is to be issued by the Office which for the purposes ofthi 
present international application is the receiving Office (a fee may be required): 

□ The receiving Office is hereby requested to prepare and transmit to the International 
Bureau a certified copy of the earlier application(s) identified above as item(s): 

Box No. VII 



INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) (If two or more International Searching Authorities TO A 

are competent to carry out the international search, indicate the Authority chosen; the two-letter code may be used): ISA/ US 



Earlier search Fill in where a search (international, international-type or other) by the International Searching Authority has already been 
out or requested and the Authority is now requested to base the international search, to the extent possible, on the results of that earlier search, 
such search or request either by reference to the relevant application (or the translation thereof) or by reference to the search request: 
Country (or regional Office): Date (day/month/year): Number: 



Box No. VIII CHECK LIST 



This international application contains 
the following number of sheets: 



1. request 

2. description 

3. claims 

4. abstract 

5. drawings 

Total 



4 sheets 
1 6 sheets 
8 sheets 
1 sheets 
11 sheets 



40 sheets 



5. 



6. 



Thi s inte rnational aoolication is accompanied by the item(s) marked below: 

■ □ — 

2 □ 
»• □ 



separate signed 
power of attorney 

copy of general 
power of attorney 

statement explaining 
lack of signature 

priority documents) 
identified in Box No. VI 
as item(s): 



8. 



□ 
□ 
□ 



fee calculation sheet 

separate indications concerning 
deposited microorganisms 

nucleotide and/or amino acid 
sequence listing (diskette) 

other (specify): 



Figure No. 11 of the drawings (if any) should accompany the abstract when it is published. 



Box No. IX SIGNATURE OF APPLICANT OR AGENT 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not 
obvious from reading the request), SI r s 




Douglas H. Gofdhush 
.Agent of Record _ 
A [Reg. No. 33,125} 



1 . Date of actual receipt of the purported 
international application: 



—"■ For receivin&Office. use only ^ r 



3. Corrected date of actual receiot due to later but 
timely received papers or drawings completing the 
purported international application: 



4. Date of timely receipt of the required 
corrections under PCT Article 1 1(2): 



International Searching Authority tq * / * * 
specified by the applicant: lo A/ CA . 



6. 



□ Transmittal of search copy delayed 
until search fee is paid 



2. Drawings: 
| [ received: 

1 | not received: 
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1. This written opinion is the first 



(first, etc.) drawn by this International Preliminary Examining Authority. 



2. This opinion contains indications relating to the following items: 

I | X| Basis of the opinion 

II | | Priority 

III Q Non-establishment of opinion with regard to novelty, inventive step or industrial applicability 

IV j | Lack of unity of invention 

V Fxl Reasoned statement u "dcr Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial applicability; 
1 1 citations and explanations supporting such statement 

VI | | Certain documents cited 

| | Certain defects in the international application 

VI H | 1 Certain observations on the international application 
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When? See the time limit indicated above. Tha applicant may, hoforo tho jMpinuion of that tim « limit, roquoot thio 

A ut hority to grant an jKton i .irm — > .vi p.n » ^ or w 



h Ryjj 6 6.2(d) . 



How? 
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By submitting a written reply, accompanied, where appropriate, by amendments, according to Rule 66.3. 
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If no reply is filed, the international preliminary examination report will be established on the basis of this opinion. 

4. The final date by which the international preliminary 
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I. Basis of the opinion 



1. This opinion has been drawn on the basis of (Substitute sheets whidi have been furnished to the receiving Office in response to 
invitation under Article 14 are referred to in this opinion as "originally filed".): 



in 



I x| the international application as originally filed. 

[x\ the description, pages *-*6 , as originally filed. 

pages NONE , filed with the demand. 

pages NQNE , filed with the letter of 



|"x] the claims, 



1-20 



NONE 



Nos. „ 

Nos. 

Nos. NONE 
Nos. 



, as originally filed. 

, as amended under Article 19. 



NONE 



_ , filed with the demand. 
, filed with the letter of 



the d 



rawings, 



sheets/fig 1-7 
sheets/fig NONE 



sheets/% NONE 



, as originally filed. 

, filed with the demand. 

, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

fx] the description, paftes NQN E 

fx] the claims, Nos. NONE 



[x] tne drawings, sheets/ftg 



NONE 



3. Q This opinion has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed, as indicated in the Supp le mental Box Additional observations below 
(Rule 70.2(c)). 



4. Additional observations, if necessary: 
NONE 
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1. STATEMENT 
Novelty (N) 

Inventive Step (IS) 
Industrial Applicability (IA) 



Claims NONE 



Claims 1-20 



Claims NONE 



Claims 1-20 



Claims 1-20 



Claims NONE 



YES 
NO 

YES 
NO 



YES 
NO 



2. CITATIONS AND EXPLANATIONS 

1. Claims 1-20 lack novelty under PCT Article 33(2) as being anticipated by Shapiro (US patent number 5412741). 

Shapiro teaches the features of the claims 1-20 regarding compression, sorting, and prioritizing the data (see from col 2 line 
41 to col. 3 line 19). 

L^au" 8 ^ CritCria ^ ° Ut ^ AlliCle 33<4) ' because il is usefu! for com P res S">n, sorting, and prioritizing 



NONE 
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International Application Number: PCT/US98/03811 
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REPLY TO WRITTEN OPINION 



Commissioner of Patents and Trademarks 
Box PCT 

Washington, DC 20231 



Sir: 



January 27, 2000 



Applicants acknowledge receipt of the PCT Written Opinion dated November 29, 
1999, and respectfully submit the following comments as a response thereto. 

Claims 1-20 were indicated as lackjng novelty under PCT Article 33(2) as being 
anticipated by Shapiro (U.S. Patent No. 5,412,741). The Written Opinion took the 
position that Shapiro disclosed all of the elements of claims 1-20, regarding 
compression, sorting, and prioritizing the data. The Written Opinion also indicated that 
claims 1-20 met the criteria set out in PCT Article 33(4), as being useful for 
compression, sorting, and prioritizing the data. 

r 

Applicants respectfully submit that each of claims 1-20 should be found to be 
novel and to contain an inventive step as required by PCT practice. 

Independent claim 1, upon which claims 2-4 are dependent, is directed to a 
method of image compression, with the method comprising the steps of providing digital 
image data in a computer-readable format, with the digital image data including data on 
values and coordinates for a plurality of pixels. A region of interest of an image is 
selected, said image being represented by the digital image data. The digital image 
data is sorted and prioritized according to at least two priority categories, with digital 
image data corresponding to the region of interest having a higher priority than digital 



image data corresponding to areas outside of the region of interest. The sorted and 
prioritized digital image data is then transmitted to a remote location, with the digital 
information data corresponding to the region of interest being transmitted with higher 
priority than the areas outside of the region of interest. 

Independent claim 5, upon which claims 17 and 18 are dependent, is directed 
to a method for encoding and decoding an image, with the method comprising the steps 
of providing digital image data in a computer-readable format, with the digital image 
data including data on values and coordinates for a plurality of pixels. The digital image 
data is sorted according to a mathematical sorting protocol. The digital image data is 
sorted and prioritized according to a predetermined prioritization formula. The sorted 
data is transmitted to a receiver, and the sorting and transmitting is repeated until a 
partial reconstructed image appears on a display at the receiver. A region of interest 
is then selected based upon the partial reconstructed image, and data is transmitted 
from the receiver to a computer transmitting data identifying the selected region of 
interest. The sorting of the digital image data is modified based upon the selected 
region of interest. Digital image data corresponding to the region of interest is sorted 
and prioritized to have a higher priority than digital image data corresponding to areas 
outside of the region of interest. The modified sorted and prioritized data is transmitted 
to the receiver, with the region of interest being transmitted with higher priority than the 
areas outside of the region of interest. 

Independent claim 6, upon which claim 19 is dependent, is directed to a system 
for compressing a digital image, with the system comprising input means for inputting 
digital image data in computer-readable format with the digital image data including 
data on values and coordinates for a plurality of pixels for an image. A display means 
is connected to the input means for displaying the digital image data, and a selecting 
means is connected to the display means for selecting a region of interest of an image 
represented by the digital image data. Sorting and prioritizing means are connected to 
the selecting means for sorting and prioritizing the digital image data according to at 
least two priority categories. The digital image data corresponding to the region of 
interest has a higher priority than digital image data corresponding to areas outside of 
the region of interest. Transmitting means are provided for transmitting the sorted and 
prioritized data to a remote location. The transmitting means transmits the digital image 



3 

data corresponding to the region of interest with higher priority than the areas outside 
of the region of interest. 

Independent claim 9 is directed to a system for encoding and decoding an 
image. Claim 9 includes input means, sorting means, transmitting means, receiving 
means, selecting means, and region of interest transmitting means, for transmitting data 
corresponding to a selected region of interest to the sorting means. The sorting means 
of claim 9 modifies the sorting of the digital image based upon data corresponding to 
the selected region of interest. Digital image data corresponding to the selected region 
of interest is sorted and prioritized by the sorting means to have a higher priority than 
digital image data corresponding to areas outside of the selected region of interest. The 
transmitting means transmits the modified sorted and prioritized data to the receiving 
means, with the selected region of interest being transmitted with a higher priority than 
areas outside of the region of interest. 

Claims 10-13 are directed to computer programs embodied on a computer 
readable medium, with these computer programs being directed to region of interest 
prioritization. Claim 14 is directed to a method of image compression, and claim 16 is 
dependent thereupon. 

As a result of the claimed configurations of the invention, an efficient image 
compression/decompression method and apparatus are provided wherein parts of an 
image can be compressed with a higher level of fidelity in the reproduced image than 
other parts of the image, based upon the region-of-interest selection. This results in 
faster and more efficient rendering of images using various types of computer 
equipment. It is respectfully submitted that Shapiro fails to disclose or suggest the 
present invention, and therefore fails to provide the critical and unobvious advantages 
discussed above. 

Shapiro is directed to an apparatus and method for compressing information, 
utilizing zerotree coding of wavelet coefficients to dynamically generate a list of 
coefficient indices to be scanned.- However, the use of wavelet coefficients as disclosed 
in Shapiro is for the purpose of improving the efficiency of the overall compression 
based upon an algorithm. The algorithm attempts to determine significance of 
particular coefficients, and estimate the significance of various coefficients for avoiding 
redundancy. The zerotree coding of Shapiro, therefore, is such that the coding order 



is determined based upon the magnitude of the transformed coefficients of a wavelet 
transform image. This is significantly different from the present invention, wherein the 
coding order for transform coefficients is different within the selected region of interest 
than outside of the selected region of interest. By using the different criteria for the 
coding, the invention enables a user to select a region of interest which requires a 
higher quality or a higher resolution than other aspects of the image, and enable a more 
lossy yet faster compression algorithm to be used on the unselected regions of the 
image. Shapiro fails to disclose or suggest any configuration which enables a region 
of interest to be selected, and which therefore enables compression and 
decompression according to the systems, methods, and computer programs of the 
present claims. 

In view of the fact that Shapiro fails to disclose or to suggest the elements of the 
independent claims, then Shapiro cannot be found to disclose or suggest the subject 
matter of any of the claims which are dependent thereupon. 

In view of the above, applicants strongly but respectfully submit that the subject 
matter of each of claims 1-20 meets the criteria for novelty and inventive step under 
PCT practice. It is therefore respectfully requested that, upon reconsideration, a 
favorable examination report be issued in due course. 

In the event that there are any fees due with respect to this paper, please charge 
Counsel's Deposit Account No. 01-2300. 

Respectfully submitted, 
ARENT FOX KINTN0R PLOTKIN,& KAHN PLLC 

Dodglas^H. Goldhush 
Attorney for applicants 
Reg. No. 33,125 

Atty. Docket No. F8 172-8059 

1050 Connecticut Avenue, N.W., Suite 600 
Washington, D.C. 20036-5339 
Tel (202) 638-5000 ; 
Fax (202) 638-4810 
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The applicant is hereby notified that this International Preliminary Examining Authority transmits herewith the 
international preliminary examination report and its annexes, if any , established on the international application. 



A copy of the report and its annexes, if any, is being transmitted to the International Bureau for communication 
to all the elected Offices. 



3. Where required by any of the elected Offices, the International Bureau will prepare an English translation of 
the report (but not of any annexes) and will transmit such translation to those Offices. 



4. REMINDER 



The applicant must enter the national phase before each elected Office by performing certain acts (filing 
translations and paying national fees) within 30 months from the priority date (or later in some Offices)(Article 
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41 to col. 3 line 19). 
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applicant's argument is not convincing. 
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TITLE OF THE INVENTION : 

LOSSY/LOSSLESS REGION-OF-INTEREST IMAGE CODING 
BACKGROUND OF THE INVENTION : 

Field of the Invention: 
5 Modern computers and modern computer networks enable the transfer 

of a significant amount of information between computers and between a 
computer and a storage device. When computers access local storage 
devices such as a local hard drive or local floppy drive, significant amounts of 
information can be quickly accessed. However, when seeking to access data 

1 0 from a remote storage location such as over a wide area network (WAN) or 
the internet, data transfer rates are significantly slower. Transferring large 
files, therefore, takes significant amounts of time. Additionally, storage of large 
files utilizes valuable and limited storage space. Photographic images and 
similar graphical images typically are considered to be large files, since an 

1 5 image conventionally requires information on each picture element or pixel in 
the image. Photographs and similar graphical images, therefore, typically 
require over one megabyte of storage space, and therefore require significant 
transmission times over slow network communications. In recent years, 
therefore, numerous protocols and standards have been developed for 

20 compressing photographic images to reduce the amount of storage space 
required to store photographic images, and to reduce transfer and rendering 
times. The compression methods essentially create mathematical or 
statistical approximations of the original image. 

Compression methods can broadly be categorized into two separate 

25 categories: Lossy compression methods are methods wherein there is a 
certain amount of loss of fidelity of the image; in other words, close inspection 
of the reproduced image would show a loss of fidelity of the image. Lossless 
compression methods are ones where the original image is reproduced 
exactly after decoding. The present invention is directed to an efficient image 

30 compression method and apparatus wherein part of an image can be 
compressed with a higher level of fidelity in the reproduced image than other 
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parts of the image, based on a selection of a region-of-interest by the user 
who is initially encoding or compressing the image, or the user who receives 
and decodes the image data through interaction with the encoding side. 
Description of the Related Art: 
5 A currently popular standard for compressing images is called the 

JPEG or "J-peg" standard. This standard was developed by a committee 
called The Joint Photographic Experts Group, and is popularly used to 
compress still images for storage or network transmission. Recent papers by 
Said and Pearlman discuss new image coding and decoding methods based 

10 upon set partitioning in hierarchical trees (SPIHT). See Said and Pearlman, 
Image Codec Based on Set Partitioning in Hierarchical Trees, IEEE 
Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, 
June 1996, and Said and Pearlman, Image Multi-Resolution Representation, 
IEEE Transactions on Image Processing, vol. 5, no. 9, September 1996. The 

15 contents of these papers are hereby incorporated by reference. These 
references disclose computer software which, when loaded and running on 
a general purpose computer, performs a method and creates an apparatus 
which utilizes integer wavelet transforms which provide lossy compression by 
bit accuracy and lossless compression within a same embedded bit stream, 

20 or apparatus which utilizes non-integer wavelet transforms which provide 
lossy compression by bit accuracy within a single embedded bit stream. An 
image which is initially stored as a two dimensional array representing a 
plurality of individual pixels prioritizes bits according to a transform coefficient 
for progressive image transmission. The most important information is 

25 selected by determining significant or insignificant elements with respect to a 
given threshold utilizing subset partitioning. The progressive transmission 
scheme disclosed by Said and Pearlman selects the most important 
information to be transmitted first based upon the magnitude of each 
transform coefficient; if the transform is unitary, the larger the magnitude, the 

30 more information the coefficient conveys in the mean squared error (MSE, 
D mse 0) sense; 




* 



WO 99/49413 



PCT/US98/03811 



D mse (p - p) = II P f = ^ ^ ^ (Pu - Pij) 2 



where (i j) is the pixel coordinate, with p, therefore representing a pixel value. 
Two dimensional array c is coded according to c = Q (p), with Q( ) being used 
5 to represent a unitary hierarchical subband transformation. Said and 
Pearlman make the assumption that each pixel coordinate and value is 
represented according to a fixed-point binary format with a relatively small 
number of bits which enables the element to be treated as an integer for the 
purposes of coding. The reconstructed image ^p is performed by setting a 
10 reconstruction vector e to 0, and calculating the image as: 



N is the number of image pixels, and the above calculation for mean 
squared-error distortion can therefore be made. Using mathematical 
assumptions, it is known that the mean squared-error distortion measure 

15 decreases by ] c u [| 2 /N. This fact enables pixel values to be ranked according 
to their binary representation, with the most significant bits (MSBs) being 
transmitted first, and also enables pixel coefficients with larger magnitude to 
be transmitted first because of a larger content of information. An algorithm 
is utilized by the encoder to send a value representing the maximum pixel 

20 value for a particular pixel coordinate, sorting pixel coordinates by wavelet 
transform coefficient values, then outputting a most significant bit of the 
various coefficients, using a number of sorting passes and refinement passes, 
to provide high quality reconstructed images utilizing a small fraction of the 
transmitted pixel coordinates. A user can set a desired rate or distortion by 

25 setting the number of bits to be spent in sorting passes and refinement 
passes. Utilizing a spatial orientation tree, as shown in Figure 1, pixel 
information is separated into a List of Insignificant Sets (LIS), a list of 
insignificant pixels (LIP), and a List of Significant Pixels (LSP). Figure 1 
illustrates image 100, with a plurality of pixel sets 101, 102 , 1 0x therein. 

30 The spatial orientation tree is developed as known in the art, by 
decomposition of integer-valued or non-integer-valued wavelet transform 




WO 99/49413 



PCT/US98/03811 



4 

(WT) coefficients. Coefficients in the LH subband of each decomposition level 
forms the spatial orientation tree. In this example, parent node 101 has a 
series of roots and offspring nodes 102-107. The LIP is a list of coordinates 
of insignificant pixel or WT coefficients, the LIS is a list of coordinates of tree 
5 roots with insignificant descendent sets, with multiple types of entries on the 
list (Type A and Type B), and the LSP is a list of coordinates of significant 
pixels. Sorting and partitioning of the list contents is performed as illustrated 
in Figure 2. The significance determination which is made in the flow chart of 
Figure 2 is based upon a given significance threshold entries from the LIP 

1 0 which are determined to be significant at 202 LSP, 203, and entries which are 
determined not to be significant at 202 are returned to the LIP for testing 
during subsequent passes. If it is determined that all LIP entries have been 
tested at 204, then LIS entries begin to be tested. If all LIP entries are not 
tested, a next LIP entry is tested for significance at 202. Assuming all LIP 

15 entries are tested, LIS entries at 205 are tested at 206 to determine whether 
the LIS entries are type A, which are sets of coordinates of descendants of a 
node, or type B if the entry represents a difference between coordinates of 
descendants and offspring. If the sets are determined to be type A, 
significance is tested at 207. If significant, the set is partitioned at 208 into 

20 offspring and descendants of offspring with offspring being tested for 
significance at 209. If significant, the coordinate is placed on the LSP. If 
insignificant, the tested offspring is moved to the end of the LIP. If the initial 
type A entry is determined to be insignificant at 207, the entry is returned to 
the LIS. Type B LIS entries are tested for significance at 210, and moved to 

25 the LIP if significant or returned to the LIS if insignificant. After each test for 
significance, a one is output if the entry is determined to be significant, and 
a zero is output if the entry is determined to be insignificant. The ones and 
zeros are used to indicate when a specified number of bits have been output 
for termination purposes. Decoding occurs in a same, but reversed fashion. 

30 Entries of each list are identified by the pixel coordinates, with the LIP and 
LSP representing individual pixels, and the LIS representing sets of 
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coordinates, with the sets of coordinates being grouped according to their 
status as either coordinates of a descendent of a node of the spatial 
orientation tree. 

Using the encoding algorithm mentioned above, sorting passes are 
5 performed until reaching the selected termination point, with an increase in 
sorting passes providing a decrease in distortion due to further refinement 
provided by more accurate significance classification. Increased sorting 
passes, however, requires additional time. The decoder duplicates the 
encoder's execution path in reverse to sort the significant coefficients, with 

10 "outputs" being changed to "inputs" for decoding, to recover appropriate 
ordering information. The coding method of the prior art, therefore, attempts 
to mathematically determine an area of the image which should have a higher 
fidelity or lower loss than areas of the image based upon the significance 
determinations. Figure 3 illustrates an important aspect of the SPIHT coding, 

15 which is repetitive sorting passes and refinement passes for a given 
threshold; sorting and refinement is repeated until encoding is complete. 
(Refer to the above-referenced articles for a more complete discussion of 
SPIHT coding). 

SUMMARY OF THE INVENTION : 

20 The present invention, however, is directed to an image encoding and 

decoding method and apparatus which enables a user to set a region-of- 
interest (ROI) for higher fidelity or lower loss compression than other areas of 
the image. The invention incorporates a new feature for ROI coding without 
compromising any capabilities of the image coding method into which the ROI 

25 coding is incorporated, such as progressive by fidelity, progressive by 
resolution, progressive by fidelity and resolution, and lossy/lossless 
capabilities. Furthermore, computational complexity increase due to the 
implementation of the invention is minimal. The encoder output according to 
the prior art is a bit stream with a sequential series of bits which is ordered to 

30 reduce the overall mean squared error. The invention is a method and 
apparatus which modifies the ordering of the bit stream output such that 
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additional emphasis is placed on the region-of-interest, than other aspects of 
the image. In applications such as medical imaging or virtually any other type 
of imaging, the region of interest may not be the pixel values having the 
highest-ordered coefficients in a sense of reducing the MSE. The present 
5 invention, therefore, enables a user at a transmitting end or receiving end to 
select an appropriate region of interest which is reconstructed possibly 
losslessly and with a higher fidelity than the rest of the image, regardless of 
the importance of the region of interest in the MSE sense. 
BRIEF DESCRIPTION OF THE DRAWINGS : 
10 For a more detailed understanding of the operation of the invention, 

reference should be made to the attached drawings, wherein: 

Figure 1 illustrates an aspect of a spatial-orientation tree, according to 
the prior art; 

Figure 2 is a flow chart which illustrates a brief explanation of SPIHT 
15 compression according of the prior art; 

Figure 3 is a summarization flow chart which illustrates the prior art; 
Figure 4 is a flow chart which explains region-of-interest image coding 
according to the present invention; 

Figure 5 is a graph which illustrates the speed of lossless 
20 reconstruction as a function of left-bit-shifts according to the present 
invention; 

Figure 6 illustrates the PSNR performance of the present invention; 
Figure 7 illustrates a result of the invention utilizing particular 
reconstruction rates; 

25 Figure 8 is a photo of a lossless reconstruction of the same photo with 

the same region of interest as Figure 7; 

Figures 9A and 9B illustrate the rate-distortion penalty associated with 
a coding method according to the present invention; 

Figure 10 is a block diagram which illustrates a series of blocks which 
30 are utilized to implement the invention wherein ROI selection is performed on 
the encoding side; and 
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Figure 1 1 is a block diagram which illustrates elements utilized to 
implement the invention wherein ROI selection is performed on-line. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT : 

The present invention is directed to a method and apparatus of 
5 performing still image compression wherein either a user at the transmitting 
side can specify what is, in his or her opinion, a region-of-interest before the 
encoding process, or wherein a user on the receiving side can determine the 
region of interest based upon the incoming bit stream and identify the desired 
area to place more emphasis on the region of interest during the remainder 

10 of the encoding process. In the first situation, wherein a user on the 
transmitting side is determining the ROI, encoding can be performed off-line. 
When a user on the receiving side is identifying the ROI, encoding must be 
performed on-line. 

When the ROI is identified, only wavelet transform (WT) coefficients 

15 corresponding to the data in the ROI are scaled up by the compression 
method or algorithm. The compression method can be, for example, the 
SPIHT method of Said and Pearlman; for the purposes of this description, the 
SPIHT method will be referred to as an example, but this invention is not to 
be interpreted as being limited to SPIHT applications. The scaling up 

20 discussed previously is performed by the selected coefficients being given 
higher priority through a fixed number of left bit shifts, with each left bit shift 
corresponding to a scaling up or increase in bit significance by a factor of two 
in each subband. The larger number of left shifts, the higher the emphasis 
will be on the WT coefficients, and the more noticeable will be the speed 

25 increase of the ROI reconstruction. The encoder or decoder according to the 
invention, therefore, can select the region of interest, and dictate the speed 
with which the region of interest is reconstructed, or the amount of additional 
emphasis the region of interest receives with respect to the rest of the image. 
Referring to the invention as illustrated in Figure 4, using an SPIHT type of 

30 compression method, a sorting pass is a process beginning with an initial 
value or threshold of n = N. The method requires N + 1 passes to encode the 
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entire image up to the highest fidelity (losslessiy when the wavelet 
decomposition is carried out through integer transform). After completing P 
passes (P = 0, 1, N) of the encoding method, and transmitting the 
resulting output, the encoder or decoder identifies the region of interest and 
5 the appropriate WT coefficients are left shifted by S bits. It should be noted 
that P = 0 corresponds to the case where the region of interest is determined 
by the encoder. Large values of S, therefore, result in a speedy lossless 
reconstruction of the region of interest. Lower values of S result in a less 
significant speed increase with respect to the reconstruction of the region of 

10 interest, but result in a better reconstruction of the remainder of the image, or 
provide a better overall rate-distortion performance. By controlling the value 
of S, therefore, the user can control the level of importance of the region of 
interest relative to the remainder of the image. 

Figure 4 illustrates the ROI coding of the present invention in a 

15 compression method such as SPIHT. Either before or during encoding, ROI 
selection occurs at 400. After ROI selection, the ROI coefficients are scaled 
up at 401, for a given threshold level. Sorting passes and refinement passes 
are performed on the ROI image data at 402 and 403, respectively. At 404, 
it is determined whether or not the number of passes are complete based 

20 upon the given threshold levels. If the number of passes are not complete, 
further sorting and refinement occurs. If the number of passes is complete, 
then it is determined at 405 whether the ROI data has been completely 
reconstructed. If not, appropriate sorting and refinement occurs for 
subsequent ROI image data. If the ROI is complete, then sorting and 

25 refinement passes are performed on the remainder of the image data at 406. 
Sorting and refinement is based upon a maximum threshold level N, a 
threshold level k where ROI coding begins, and the left bit shift value S. 

In other words, assuming that P passes are completed, the region of 
interest is selected along with a value of S, and the selected ROI and S value 

30 are fed back to the encoder. In situations where P = 0, the encoder selects 
the ROI and S, and encoding can be performed off line or on-line. All WT 
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coefficients relating to the region of interest (ROI coefficients) are then 
identified, and left shifted by S bits. The current significance threshold n is 
increased from the current value (N - P) to (N - P + S). Encoding is then 
resumed on ROI coefficients, and continued for S passes until the 
5 significance threshold n = N - P. Encoding is continued on all WT coefficients 
until threshold n < 0. It should be noted that the actual shape or outline of 
the region of interest is arbitrary, as long as the overall region of interest can 
be described or defined as a plurality of adjacent rectangles or as a non- 
adjacent collection of pluralities of adjacent rectangles. The region of interest 

10 can be a single region of interest, or there can be a plurality of regions of 
interests which can be handled in the same manner discussed herein. 

In other words, once a region-of-interest is selected, WT coefficients 
associated with reconstruction of the region of interest are identified in the 
wavelet transform domain, and only these WT coefficients are 

15 encoded/decoded according to a compression method which becomes 
modified to concentrate on encoding/decoding of the specified coefficients. 
Corresponding coefficients, therefore, are encoded/decoded at an earlier 
threshold cycle or earlier path than the highest priority coefficients according 
to the compression method such as the SPIHT. ROI coefficients are identified 

20 through tracing back of the inverse wavelet transform from the image domain 
to the WT coefficient domain. Inverse wavelet transformation converts image 
representation in the WT coefficient domain into image data in the image 
domain. One pixel in the image is reconstructed with a couple of WT 
coefficients through inverse wavelet transformation. Therefore, once the 

25 region-of-interest is specified in the image domain, WT coefficients pertaining 
thereto, noted as ROI coefficients, are identified by tracing back the inverse 
wavelet transform from the image domain to the WT domain. 

The left-shifting discussed above refers to scaling the WT coefficients 
by a left bit shift, which corresponds to scaling by 2, 4, 8, etc., in accordance 

30 with known binary shifting. A conventional method such as the SPIHT coding 
algorithm handles the WT coefficients from the highest non-zero bit fields of 
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all coefficients (MSB), to the least significant bit (LSB). Scanning all 
coefficients in sequential bit depth from the MSB to the LSB as a path results 
in information ordering being achieved in a comparable manner. Coding the 
region-of-interest according to the present invention orders information by 
5 scaling up the WT coefficients pertaining to the region of interest such that 
they are handled or visited in an earlier path or cycle, thereby placing the ROI 
coefficients in an earlier portion of the encoding bit stream. The larger the left 
bit shift, the earlier in the bit stream the ROI coefficients are placed. 
Therefore, the higher the left shift value, the higher the speed of 

10 reconstruction of the region-of-interest. 

When a region-of-interest is reconstructed in a lossless manner, there 
is no objective or subjective loss in the reconstructed region-of-interest. The 
amount of losslessness of the image reconstruction is based upon the 
wavelet transform with which the compression method generates the 

15 encoding bit stream. The encoding bit stream generates images of a wide 
variety of bit rates, including ones which assure losslessness of the overall 
image. However, if the encoding or decoding process is terminated before 
losslessness is assured, the reconstruction is to be considered a "lossy" 
reconstruction. The lower the bit rate at which the coding process is 

20 terminated, the more lossy the reconstruction result will be. Therefore, if the 
coding for the region of interest coefficients are terminated early, the 
reconstruction results of the region-of-interest would also be lossy, although 
with a higher level of emphasis than areas outside of the region-of-interest. 
It should be noted that even when the wavelet transform is not an 

25 integer-to-integer mapping type of wavelet transform, such as a float-to-float 
mapping type of integer transform which is commonly called subband 
decomposition, QMF, etc, the region-of-interest coding according to the 
present invention works in the same manner as discussed above, with the 
exception of the fact that the reconstructed result can never be considered to 

30 be lossless, due to the fact that the wavelet transform and quantization 
associated therewith generates some loss which can never be recovered. 
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However, with this type of wavelet transform if it is assumed that the 
quantization result of the wavelet transform coefficients correspond to the 
original information in the image, then the ROI coding system of the present 
invention could be considered to be lossless in this configuration. However, 
5 if real losslessness cannot be achieved for non-integer wavelet transform 
methods, the claimed method can be considered a highest fidelity coding 
method instead of a lossless coding method unless integer-transform is used. 

Figure 5 and 6 are graphs which illustrate performance results on a 
512 x 512 image, with the region of interest illustrated by the rectangular 

10 section of Figure 7. The region of interest is a 128 x 128 square containing 
a portion of the image. Referring once again to Figure 5, it can be seen that 
the speed of lossless reconstruction of the region of interest varies as a 
function of the number of left shift values S. The figure illustrates results for 
two different values of p, those being p = 0 and p = 7. Figure 6 illustrates the 

1 5 peak signal-to-noise ratio (PSNR) performance of reconstruction of the entire 
image when the region of the interest is losslessly reconstructed, again with 
values of p = 0 and p = 7. For a fixed value of P, each point corresponding 
to a given value of S corresponds to the reconstruction PSNR and overall bit 
rate when the region of interest is losslessly reconstructed. Figure 7 is a 

20 photograph which illustrates the invention utilizing an SPIHT algorithm with a 
P = 7, which achieves a PSNR of 28.80 dB at 0.86 bpp. Figure 8 is a photo 
of a lossless reconstruction of the same photo with the same region of interest 
as Figure 7, with P = 7 and S = 7. The PSNR of this image is 29.22 dB at 
0.389 bpp. When S = 5, lossless reconstruction of the region of interest can 

25 occur at 0.710 bpp, with a PSNR of 35.69 dB. When S = 0 (no region of 
interest defined), the lossless reconstruction of the entire image is achieved 
at 4.378 bpp, which is approximately one order of magnitude slower than with 
S = 7. The figures illustrate, therefore, that a region of interest coding 
technique according to the present invention provides an effective and flexible 

30 system for embedded ROI image encoding, with flexibility from varying levels 
of lossy coding all the way up to lossless ROI image coding. Lossless 
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reconstruction of the region of interest and an effective or "subjectively 
lossless 1 ' reconstruction of the remainder of the image can be achieved at a 
bit rate of 3-4 times smaller what is needed for lossless reconstruction of the 
overall image. 

5 Figures 9(a) and 9(b) illustrate the rate-distortion penalty which is 

associated with a coding method and apparatus according to the present 
invention. These figures are graphs of the PSNR of the entire image in dB 
versus overall bit rate performance in bpp, for cases corresponding to P = 7 
and S = 2, and P = 7 and S = 5. The solid lines indicate the performance of 

10 the conventional SPIHT algorithm, and the modified algorithms corresponding 
to S = 2 and S = 5 are indicated by the "+" and "O". It can be seen that up to 
a bit rate of 0.086 bpp, all three encoding schemes are identical. With a bit 
rate of higher than 0.086 bpp, the scheme with the larger S exhibits a larger 
rate-distortion loss compared to the conventional SPIHT method, but achieves 

15 a faster lossless reconstruction of the region of interest. The S = 2 scheme 
closely corresponds to the SPIHT result. 

The methods discussed above include numerous embodiments for 
image compression wherein the selection of the region of interest can either 
be performed before encoding in an off-line situation, or during encoding in 

20 an on-line manner. When the region-of-interest is selected in the middle of 
transmission (on-line), the selection can be performed on the receiving side 
wherein the receiving side sends information to the encoding or transmitting 
side regarding the region-of-interest, and sorting and prioritization is adjusted 
accordingly. The on-line selection can also be performed by the encoding 

25 side, if the encoding side includes a local decoder which simulates a decoding 
process before transmission or storage of the data. The invention can be 
embodied in a computer system comprising a display, a central processing 
unit, memory, and appropriate communication means such as a modem and 
a telephone line, which are configured to provide an input means for inputting 

30 digital image data, such that the display means can display the digital image 
data. The computer system can be configured to function such that a 
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selecting device or selecting means is connected to the display for selecting 
the region of interest. A sorting and prioritizing means or device can be 
connected to the selecting device for sorting and prioritizing the digital image 
data according to at least two priority categories, with digital image data 
5 corresponding to the region of interest having a higher priority than the digital 
image data which corresponds to areas outside of the region of interest. The 
communication circuitry or device can function as a transmitting device for 
transmitting the sorted and prioritized data to a remote location, with the 
transmitting device transmitting the digital image data corresponding to the 

10 region of interest with a higher priority than the areas outside of the region of 
interest. The transmitted data is received by a receiving computer which 
would include a receiving means or device for receiving the transmitted data, 
and a reconstructing device for reconstructing the transmitted data. The 
reconstructing device would include a decoding device for decoding the 

15 sorted and prioritized digital image data. The region of interest is 
reconstructed by the reconstructing device at a faster rate than the digital 
image data corresponding to areas outside of the region of interest. In the 
alternative, the region of interest can be reconstructed with a higher fidelity 
than areas outside of the region of interest. 

20 The threshold or path where region of interest coding begins can be 

determined at the beginning of the sorting pass on and overall image or in the 
middle of the sorting pass, as well as in the beginning or middle of a 
refinement pass, or in the beginning of the entire coding process. If it is 
determined in the beginning of the entire coding process, this can be done in 

25 an off-line manner. ROI selection done in the beginning of a sorting or 
refining pass is an interactive or on-line selection. In other words, for 
situations where n is equal to the ROI coding level, scaling up of the ROI 
coefficients occurs, and sorting passes and refinement passes are performed 
for n = k +s; n > k; n-. 

30 An alternative embodiment of a system according to the present 

invention would be one wherein the selection of the region of interest is 



1 

WO 99/49413 



PCT/US98/03811 



14 

performed based upon a partial reconstructed image which is received by the 
receiver after transmission from the transmitting means has begun. Based 
upon the partial reconstructed image, a user on the receiving end can select 
a region of interest, and the receiver then transmits data to the transmitting 
5 computer which identifies the selected region of interest. The transmitting 
computer then modifies the sorting of the digital image data based upon the 
selected region of interest. The digital image data corresponding to the 
region of interest is sorted and prioritized to have a higher priority than digital 
image data corresponding to areas outside of the region of interest. The 

10 modified sorted and prioritized data is then transmitted to the receiver, and 
the region of interest is transmitted with a higher priority than areas outside 
of the region of interest. The specific configuration of the computer elements 
to create means for performing the function specified above is within the 
purview of a person of skill in the art based upon the information contained in 

15 the specification. 

Figure 10 is a block diagram which illustrates a series of elements 
which implement the invention wherein ROI selection is performed on the 
encoding side. Input means or input device 1 10 is used for inputting digital 
image data into a computer or data handling apparatus. A display means or 

20 device 111 displays the digital image data. Selecting device 1 12 is connected 
to the display device, and is used to select a region of an image represented 
by the digital image data. Sorting and prioritizing device 1 13 is connected to 
selecting device 112, and sorts and prioritizes the digital image data 
according to at least two priority categories. The selected region of interest 

25 data is given a higher priority than digital image data corresponding to areas 
outside of the region of interest Transmitting device 1 14 transmits the sorted 
and prioritized data to a remote location, with the remote location being a 
mass storage device, a network such as an internet or intranet, wide area 
network, local area network, etc. The transmitted data is received by 

30 receiving device 115, wherein the transmitted digital image data is 
reconstructed by reconstructing means 116 having decoding means 117, 
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wherein the region of interest is reconstructed at a faster rate and/or with a 
higher fidelity than digital image data corresponding to areas outside of the 
region of interest. 

Figure 11 is a block diagram which illustrates region of interest 
5 selection in an on-line manner. Input means or input device 121 inputs digital 
image data to a computer or other image data handling apparatus. The digital 
image can then optionally be displayed on display means 122, or, 
alternatively, may be communicated directly to sorting means or sorting 
device 123. The sorting device sorts the digital image data according to a 

10 mathematical sorting protocol, with the digital image data being sorted and 
prioritized according to a predetermined prioritization formula. Transmitting 
means or transmitting device 124 transmits the sorted data, and the sorting 
means repeats a sorting of the digital image data and the transmitting means 
repeats a transmission of the data. The data is received on a receiving 

15 device 125, which has display device 126 connected thereupon. The display 
device displays the transmitted data as a partial reconstructed image during 
the transmission. As the sorting device and transmitting device repeat their 
sorting and transmission, the reconstruction of the image progresses. A 
region of interest selecting means 127 is connected to receiving means 125, 

20 for selecting a region of interest based upon the partial reconstructed image. 
After selection of the region of interest, a region of interest transmitting device 
or means 128 transmits data corresponding to the selected region of interest 
to the sorting device 123. The sorting device modifies the sorting of the digital 
image data based upon the data corresponding to the selected region of 

25 interest. The digital image data corresponding to the selected region of 
interest is sorted and prioritized by the sorting device to have a higher priority 
than digital image data corresponding to areas outside of the selected region 
of interest. 

The present invention takes the form of a computer program embodied 
30 on a computer readable medium, with the computer readable medium 
including floppy disks, mass storage devices such as hard drives, DRAM, CD- 
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ROM, etc. The computer program controls a general purpose computer to 
perform the method steps noted above. 

The invention is discussed above as being implemented on a 
transmitting computer or device and the data is sent to a receiver or a 
decoding device. The invention can include configurations wherein the 
encoding is performed on a computer, wherein encoded image data is 
transmitted onto the internet for internet browsing, and decoding occurs at 
another computer retrieving information from the internet. The encoder and 
the decoder can also be disposed on a local area network (LAN) or wide area 
network (WAN), intranet, or can occur between a computer and a mass 
storage device. Applications could therefore include virtually any applications 
where image data transfer or storage is necessary, including telemedicine and 
general image archival and retrieval. The region of interest coding method 
and apparatus according to the invention solves bottleneck problems which 
occur in these applications. 

The above description of the invention is for illustrative purposes only. 
It should be understood that the selection and reconstruction of a region of 
interest according to the present invention can be utilized with other types of 
compression methods, and that the various means which are disclosed above 
have numerous equivalents which would be within the scope of knowledge of 
a person of skill in the art. The metes and bounds of the invention are defined 
in the appended claims. 
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CLAIMS : 

1 . A method of image compression, said method comprising the steps 

of: 

providing digital image data in a computer-readable format, said digital 
image data including data on values and coordinates for a plurality of pixels; 

selecting a region of interest of an image represented by said digital 
image data; 

sorting and prioritizing said digital image data according to at least two 
priority categories, with digital image data corresponding to the region of 
interest having a higher priority than digital image data corresponding to areas 
outside of the region of interest; and 

transmitting said sorted and prioritized digital image data to a remote 
location, with the digital information data corresponding to the region of 
interest being transmitted with higher priority than the areas outside of the 
region of interest. 

2. A method according to claim 1 , comprising the further step of: 
reconstructing the transmitted digital image data at the remote location, 

said step of reconstructing comprising the step of decoding the sorted and 
prioritized digital image data, wherein the region of interest is reconstructed 
at a faster rate than digital image data corresponding to areas outside of the 
region of interest, said faster rate being provided by said sorting and 
prioritizing of said digital image data corresponding to the region of interest. 

3. A method according to claim 1, comprising the further step of 
reconstructing the transmitted digital image data, said step of 

reconstructing comprising the steps of 

decoding the sorted and prioritized digital image data, wherein 
the region of interest is reconstructed at a higher fidelity and lower loss than 
the areas outside of the region of interest, said higher fidelity and lower loss 
being provided by said sorting and prioritizing of said digital image data 
corresponding to the region of interest. 
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4. A method according to claim 1, wherein said sorting and prioritizing 
of said digital image data comprises shifting bits of transform coefficients 
corresponding to the digital image data by a predetermined amount, said 
predetermined amount corresponding to a desired scale-up rate for 
reconstruction of the region of interest. 

5. A method for encoding and decoding an image, said method 
comprising the steps of: 

providing digital image data in a computer-readable format, said digital 
image data including data on values and coordinates for a plurality of pixels; 

sorting said digital image data according to a mathematical sorting 
protocol, said digital image data being sorted and prioritized according to a 
predetermined prioritization formula; 

transmitting said sorted data to a receiver, and repeating said sorting 
and transmitting until a partial reconstructed image appears on a display at 
the receiver; 

selecting a region of interest based upon said partial reconstructed 

image; 

transmitting data from said receiver to a computer transmitting data 
identifying the selected region of interest; 

modifying the sorting of the digital image data based upon the selected 
region of interest, wherein digital image data corresponding to the region of 
interest is sorted and prioritized to have a higher priority than digital image 
data corresponding to areas outside of the region of interest; and 

transmitting said modified sorted and prioritized data to the receiver, 
with said region of interest being transmitted with higher priority than the 
areas outside of the region of interest. 

6. A system for compressing a digital image, said system comprising: 
input means for inputting digital image data in computer-readable 

format with the digital image data including data on values and coordinates 
for a plurality of pixels for an image; 
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display means connected to said input means for displaying the digital 
image data; 

selecting means connected to said display means for selecting a region 
of interest of an image represented by said digital image data; 

sorting and prioritizing means connected to said selecting means for 
sorting and prioritizing said digital image data according to at least two priority 
categories, with digital image data corresponding to the region of interest 
having a higher priority than digital image data corresponding to areas outside 
of the region of interest; and 

transmitting means for transmitting said sorted and prioritized data to 
a remote location, with said transmitting means transmitting the digital image 
data corresponding to the region of interest with higher priority than the areas 
outside of the region of interest. 

7. A system as recited in claim 6, further comprising: 
receiving means for receiving the transmitted digital image data; 
reconstructing means connected to said receiving means for 

reconstructing the transmitted digital image data, said reconstructing means 
including decoding means for decoding the sorted and prioritized digital image 
data; 

wherein the region of interest is reconstructed by said reconstructing 
means at a faster rate than digital image data corresponding to areas outside 
of the region of interest, with the faster rate being provided by the decoding 
means decoding the digital image data corresponding to the region of interest 
in a prioritized manner. 

8. A system according to claim 6, said system further comprising: 
reconstructing means connected to said receiving means for 

reconstructing the transmitted digital image data, said reconstructing means 
including decoding means for decoding the sorted and prioritized digital image 
data; 

wherein the region of interest is reconstructed by said reconstructing 
means at a higher fidelity than digital image data corresponding to areas 
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outside of the region of interest, with the higher fidelity being provided by the 
decoding means decoding the digital image data corresponding to the region 
of interest in a prioritized manner. 

9. A system for encoding and decoding an image, said system 
comprising: 

input means for inputting digital image data in computer-readable 
format with the digital image data including data on values and coordinates 
for a plurality of pixels for an image; 

sorting means for sorting said digital image data according to a 
mathematical sorting protocol, said digital image data being sorted and 
prioritized by said sorting means according to a predetermined prioritization 
formula; 

transmitting means connected to said sorting means for transmitting 
said sorted data, wherein said sorting means repeats a sorting of said digital 
image data and said transmitting means repeats the transmission of said 
data; 

receiving means for receiving said transmitted data from said 
transmitting means, wherein said transmitted data, said receiving means 
including a display means thereupon, said display means displaying said 
transmitted data as a partial reconstructed image during said transmission; 

selecting means connected to said receiving means for selecting a 
region of interest of said partial reconstructed image; 

region-of-interest transmitting means for transmitting data 
corresponding to said selected region-of-interest to said sorting means, 

wherein said sorting means modifies the sorting of the digital image 
data based upon the data corresponding to the selected region of interest, 
wherein digital image data corresponding to the selected region of interest is 
sorted and prioritized by said sorting means to have a higher priority than 
digital image data corresponding to areas outside of the selected region of 
interest, and wherein said transmitting means transmits said modified sorted 
and prioritized data to the receiving means, with said selected region of 
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interest being transmitted with a higher priority than areas outside of the 
region of interest. 

10. A computer program embodied on a computer readable medium, 
said computer program controlling a general purpose computer to perform the 
steps of: 

displaying digital image data on a display, said digital image data 
including data on values and coordinates for a plurality of pixels; 

permitting a user to select a region of interest on an image represented 
on said display by said digital image data; 

sorting and prioritizing said digital image data according to at least two 
priority categories, with digital image data corresponding to the selected 
region of interest having a higher priority than digital image data 
corresponding to areas outside of the region of interest; and 

transmitting said sorted and prioritized digital image data to a remote 
location, with the region of interest being transmitted with higher priority than 
the areas outside of the region of interest. 

11. A computer program embodied on a computer readable medium 
as recited in claim 10, said computer program controlling a computer at the 
remote location to perform the step of reconstructing the transmitted digital 
image data at the remote location, the step of reconstructing comprising the 
step of decoding the sorted and prioritized digital image data, wherein the 
region of interest is constructed at a faster rate than digital image data 
corresponding to areas outside of the region of interest, said faster rate being 
provided by said prioritizing of said region of interest. 

12. A computer program embodied on a computer readable medium 
as recited in claim 10, said computer program controlling a computer at the 
remote location to perform the step of reconstructing the transmitted digital 
image data at the remote location, the step of reconstructing comprising the 
step of decoding the sorted and prioritized digital image data, wherein the 
region of interest is constructed at a higher fidelity than digital image data 
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corresponding to areas outside of the region of interest, said higher fidelity 
being provided by said prioritizing of said region of interest. 

13. A computer program embodied on a computer readable medium, 
said computer program controlling a general purpose computer to perform the 
steps of: 

displaying digital image data on a display, said digital image data 
including data on values and coordinates for a plurality of pixels; 

sorting said digital image data according to a mathematical sorting 
protocol, said digital image data being sorted and prioritized according to a 
predetermined prioritization formula; 

transmitting said sorted data to a receiver, and repeating said sorting 
and transmitting until a partial reconstructed image appears on a display at 
the receiver; 

selecting a region of interest based upon said partial reconstructed 

image; 

transmitting data from said receiver to a computer transmitting data 
identifying the selected region of interest; 

modifying the sorting of the digital image data based upon the selected 
region of interest, whereby digital image data corresponding to the region of 
interest is sorted and prioritized to have a higher priority than digital image 
data corresponding to areas outside of the region of interest; and 

transmitting said modified sorted and prioritized data to the receiver, 
with said region of interest being transmitted with higher priority than the 
areas outside of the region of interest. 

14. A method of image compression, said method comprising the 
steps of: 

providing digital image data in a computer-readable format, said digital 
image data including data on values and coordinates for a plurality of pixels; 

sorting and prioritizing said digital image data according to a 
mathematical sorting protocol, said digital image data being sorted and 
prioritized according to a predetermined prioritization formula; 
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transmitting said sorted data to a receiver, and repeating said sorting 
and transmitting as the image data is transmitted to the receiver; 

selecting a region of interest of said digital image data; 

modifying the sorting of the digital image data based upon the selected 
region of interest, wherein digital image data corresponding to the region of 
interest is sorted and prioritized to have a higher priority than digital image 
data corresponding to areas outside of the region of interest; and 

transmitting said modified and sorted prioritized data to the receiver, 
with said region of interest being transmitted with higher priority than the 
areas outside of the region of interest. 

1 5. A method of image compression as recited in claim 1 , wherein said 
step of transmitting said sorted and prioritized digital image data to the remote 
location includes transmitting the sorted and prioritized digital image data onto 
an internet, wherein said remote location is a location on the internet, wherein 
said method further comprises the step of 

reconstructing the transmitted digital image data at the remote location, 
said step of reconstructing comprising the step of decoding the sorted and 
prioritized digital image data, wherein the region of interest is reconstructed 
at a faster rate than digital image data corresponding to areas outside of the 
region of interest, said faster rate being provided by said sorting and 
prioritizing of said digital image data corresponding to the region of interest. 

16. A method of image compression as recited in claim 1 , wherein said 
step of transmitting said sorted and prioritized digital image data to the remote 
location includes transmitting the sorted and prioritized digital image data onto 
an internet, wherein said remote location is a location on the internet, wherein 
said method further comprises the step of 

reconstructing the transmitted digital image data at the remote location, 
said step of reconstructing comprising the step of decoding the sorted and 
prioritized digital image data, wherein the region of interest is reconstructed 
at a higher fidelity than digital image data corresponding to areas outside of 



WO 99/49413 PCT/US98/0381 1 



24 

the region of interest, said higher fidelity being provided by said sorting and 
prioritizing of said digital image data corresponding to the region of interest. 

17. A method for encoding and decoding an image as recited in claim 
5, wherein said step of transmitting said sorted data includes transmitting said 
sorted data onto a network, wherein said receiver is a receiving computer on 
said network, and wherein said step of selecting the region of interest is 
performed at said receiving computer. 

18. A method for encoding and decoding an image as recited in claim 
17, wherein said network is an internet network. 

19. A system for compressing a digital image as recited in claim 6, 
wherein said transmitting means transmits said sorted and prioritized data 
onto a network, wherein the remote location is a receiving computer on the 
network, and 

wherein the receiving computer includes reconstructing means therein 
for reconstructing the transmitted digital image data, and wherein the region 
of interest is reconstructed by the reconstructing means at one of a faster rate 
and a higher fidelity than digital image data corresponding to areas outside 
of the region of interest, with the one of the faster rate and the higher fidelity 
being provided by the decoding means decoding the digital image data 
corresponding to the region of interest in a prioritized manner. 

20. A system for encoding and decoding an image as recited in claim 
9, wherein said transmitting means transmits said sorted data onto a network, 
and wherein the receiving means is a receiving computer on said network. 
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